Theo truyền thuyết về sự hình thành của Kim Quan Già Da được chép trong biên niên sử Giá Lạc quốc lý (가락국기, 駕洛國記, Garakguk-gi) của Tam quốc di sự, Thủ Lộ Vương là một trong 6 vương tử đã sinh ra từ 6 quả trứng rơi xuống từ thiên đường trong một chiếc bát vàng bọc trong tấm vải đỏ. Thủ Lộ là người sinh đầu tiên trong số đó và dẫn đầu những người khác thành lập nên 6 thành bang trong khi khẳng định là người lãnh đạo của liên minh Già Da (Gaya).[3][4]

Cũng theo truyền thuyết, phu nhân của Thủ Lộ Vương là Hứa Hoàng Ngọc (Heo Hwang-ok) là công chúa của nước A Du Đà (Ayuta) (아유타, 阿踰陀) tại vùng đất thuộc Ấn Độ ngày nay. Bà được cho là đã đến Già Da bằng thuyền. Họ có 10 người con tất cả, hai trong số đó lấy họ mẹ. Ayuta ngày nay thường được xác định là Ayodhya tại Ấn Độ, và câu chuyện này cũng là một điểm sáng nhất định trong mối quan hệ Hàn Quốc-Ấn Độ hiện đại[5].[6]

Câu chuyện thể hiện quan điểm sơ khởi cho rằng các vị vua là từ thiên đường giáng xuống. Đáng chú ý, một số vương quốc Triều Tiên khác ngoài 6 thành bang Già Da cũng có truyền thuyết hình thành dựa trên các mối liên hệ với trứng và gà. Đông Minh Vương (Jumong), vị vua sáng lập nên Cao Câu Ly, được cho là đã sinh ra từ một quả trứng của vương phi Liễu Hoa (Yuhwa) của Đông Phù Dư; Hách Cư Thế, vị vua đầu tiên của Tân La, cũng được cho là đã sinh ra từ một quả trứng; và Kim Át Trí (Kim Alji), tổ tiên của Tân La, được nói là đã được Hồ Công (Hogong) sinh ra tại Kê Lâm (Gyerim) trong một cái hộp vàng, nơi một con gà trống đang gáy. Các khía cạnh của truyền thuyết đã được khai thác để biết thêm thông tin vè văn hóa Già Da, vốn ít tư liệu đề cập tới.[4]